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IMAGE BINARIZATION METHOD 



The invention relates to a nnethod of transforming a digital image having several gray levels into a 
binary image in which each pixel is coded over one bit. It applies most particularly to automatic 
mail processing machines. In the automatic processing of mail, it is usual to provide a camera 
between the unit for taking mail items from the stack and the unit for sorting these mail items, this 
camera producing a digital image with several gray levels of the face of each mail item on which 
the destination address of the mail is printed. This digital image having several gray levels is used 
to carry out automatic recognitksn of the characters of the address and subsequently automatic 
reading of the address so as to operate the downstream sorting unit. 

The automatic character recognition processes are applied to binarized images, that is 
to say images in virf»ich each pixel is coded over a single bit. In the digital image with several gray 
levels, each pixel is generally coded over one byte, that is to say over eight bits. 

Hitherto, to transform a digital image having several gray levels into a binary image, 
the mail processing sector has made use of processing by dynamic thresholding consisting in 
calculating, for each pixel of the digital image having several gray levels, the local contrast level 
within a certain neighborhood of this pixel, this contrast level making it possible to calculate a local 
threshold vwth which the gray level of the pixel is compared for the coding of the con-esponding 
pixel in the binary image. For example, if the gray level of the current pixel is less than or equal to 
the local contrast level of this pixel, the cortBsponding pixel of the binary image is white and in the 
converse case it is black. The binary image therefore comprises only black or white pixels. There 
are other pnacesses for binarizing a digital image having several gray levels, for example 
the static 

threshoWing process according to which the gray level of each pixel of the image to be binarized is 
compared with a fixed threshold or else processes using operators such as the gradient, the 
Lapladan. the standard deviation, etc. 

Within the postal mail sector, the characters printed on the mail items exhibit great 
variability which is due to the local practices of each country as regards the printing of addresses 
on mail items as well as to the use of different printing supports. It foHows that by applying the 
same binarizatlon process to a wide spectrum of mail items, a great diversity is obtained in the 
quality of the binary inrwges. The latter do not always retain the original geometrical structure or the 
connectedness of the characters of the images having several gray levels. The interconnecting of 
the characters, when they are very dose together, and their sinkage, when they are abnonnally 
thfck are not always taken into account in the binary images. Ukewise. the weak contrasts which 
may constitute elements characteristic of the shape of the characters are rtot always recovered 
within the binary image vt^ereas smudges on the character printing support may be recovered 
within the binary image. 
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The aim of the invention is therefore to propose a method for transforming a digital 
image having several gray levels into a binary image which remedies the drawbacks indicated 
above. 

To this end, the subject of the invention is a method for transforming a digital image 
5 having several gray levels into a binary image in which each pixel is coded over one bit« which 
consists in applying, to each current pixel of the digital image having seversd gray levels, several 
different parallel binarization processes each delivering as output a binary value for this current 
pixel and in combining the binary values delivered by the various binarization processes for each 
current pixel of the digital image having several gray levels so as to obtain a resultant binary value 
1 0 constituting the corresponding pixel of the binary image. 

This multiprocess approach allows the best account to l>e taken of the diversity of 
printing of the characters in the digital images having several gray levels of mail items. The 
combining of the binary values at the output of the binarization processes makes it possible to ^ 
adapt the definitive coding of the pixel in the binary image as a function of the specific 
1 5 characteristics of the mail items to be processed. 

The binarization processes can include bandpass processes of dynamic or static 
thresholding type, high-pass processes with the aid of computational operators of the differential 
type (gradient, Lapladan) and low-pass processes with the aid of computational operators of the 
integrator type. 

20 According to a particular feature of the method according to the invention, these 

binarization processes can in part be carried out by a neural classifier. For each pixel of the digital 
image to be binarized, the neural classifier is supplied with a vector of values characterizing the 
environment of this pixel in this image and on the t>asis of this vector of characteristic values, the 
neural classifier produces a binary value for this pixel. The use of a neural classifier is particulariy 

25 advantageous for processing very different spectra of mail items on one and the same machine. 

This is because it is sufRdent to carry out learning phases for training the neural dasher on ^ 
t)atches of mail items exhibiting the particular features of the diverse spectra of msui so as to 
construct so many sets of neuron weights for the neural dassifier. By hokiing these various sets of 
neuron weights in memory in the automatic mail processing madiine, it is possible eas9y to adapt 

30 the binarization procedure to mail items of a certsun type by toading the set of neuron weights 
^ which best suits mail items of this type. 

The method according to the invention and its tmplementatton are described in greater 
detail hereint>elow and illustrated in the drawings. 

Figure 1 depkrts a schematic diagram of the method according to the invention. 

35 Figure 2 illustrates a window of 9 x 9 pixels of a digital image having several gray 

levels. 

The method for transforming a digital image having several gray levels into a binary 
image according to the inventk>n is therefore more particularty intended to be implemented in an 
automatic mail processing machine. 
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Hereinbetow, a digital image having several gray levels will be regarded as being an 
image produced as a square grid of pixels with a spedfied density of pixels per millimeter, for 
example 8 pixels per millimeter in both directions. Each pixel of this image is for example coded 
over 8 bits and therefore with a total dynamic range of 256 gray levels. 
5 Figure 1, the transformation of a digital image having several gray levels A into a 

binary image F is therefore achieved according to the method of ttie invention by the parallel 
appHcation of several different binarization processes such as T1, T2, T3, performed in pipeline 
mode on the image A. Each binarization process delivers as output a binary intermediate image 
and the pixels of the binary images B, E, D respectively produced by the processes T1, T2 and T3 

10 are combined in a decisive process T4 so as to obtain a resultant binary image F whose pixels are 
exdush/eiy white or black. 

An additional morphological filtering process T5 can advantageously be applied to the 
image F to produce an image G of better quality than the image F. In particular, this process T5 
can make it possible to eliminate the white pixels or the black pixels from the image F both within 

15 the background and within the outline as well as from the boundaries between these two 
categories of pixel of the image. 

Generally, each binarization process such as T1. T2 and T3 is an iterative process 
which is applied to all the pixels of the image A and we shall denote by P the current pHxel of the 
image A which is being processed in the course of an iteration of a binarization process. 

20 The binarization processes which can be paralleled are of the bandpass, high-pass or 

tow-pass type. The binarization processes illustrated by Figure 1 are the static thresholding 
process such as T3 or the local contrast process by dynamic thresholding such as T2 which are 
two bandpass type processes. In the static thresholding process, the gray level of the current pixel 
is simply compared with a fixed threshold so as to assign the value 0 or 1 , corresponding for 

25 example to a white pixel or a black pixel respectively, to the corresponding pixel In the binary 
image D. The principle of dynamic thresholding has already been set forth above. 

The principle of the method according to the invention is to obtain, for each pixel of the 
image A, several binary values 1 or 0 produced in parallei by so many different binarization 
processes, that is to say the corresponding pixels of the images B, E. D, and to combine these 

30 binary values 1 or 0 so as to code the corresponding pixel of the binary image F to 1 or 0. It will be 
understood that this combining of the binary values makes it possible to favor this or that 
binarization process as a function of the type of mail items to be processed to obtain the resultant 
binary image F. This combining could also be based on the principle of majority voting. 

In the method according to the invention, certain of the parallel binarization processes 

35 can be carried out by a neural classifier. As may be seen in particular in Figure 1, the output of the 
process T1 is the output of a neural classifier. To simplify the subsequent description, the 
expres^n neighborhood of a current pbcel P in the image A will refer to a square matrix of pixels at 
the center of which the current pixel P is located. Figure 2 illustrates a neight»orhood of the pixel P 
consisting of a square matrix of 9 x 9 pixels such as pixels 1 to 8. 
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The neural classifier can be of the MLP type (Multi Layer Perceptron) wfth one or more 
hidden layers. The principle of operation of this neural classifier is to translate into a binary value, a 
vector of data characterizing the environment of a current pixel P of the image A. By way of 
example, this neural classifier can have an input layer with 10 neurons to which are applied 10 
data characteristic of a current pixel P which were extracted by computational primitives PC to P9 
detailed hereinbelow by way of non-limiting example. 

The primitive PO simply extracts the gray level of the current pixel P. This datum 
corresponds to one of the 256 gray levels and is coded on one byte. 

The primitives Pi, P2 and P3 respectively compute the average gray levels about the 
pixel P for different neighborhoods thereof in the image A, typically in matrices of 3 x 3 pixels, of 7 
X 7 pbcels and of 13 x 13 pixels. 

The primitives P4 and P5 respectively compute the maximum deviation of the gray 
levels of the pixels in different neighborhoods of a pixel P in the image A. typically in matrices of 7 
X 7 pixels and of 13 x 13 pixels. 

The primitives P6 and P7 compute the standard deviation of the gray levels of the 
pixels in different neighborhoods of the pixel P, typically in square matrices of 7 x 7 pixels and of 
13 X 13 pixels. 

The primitive P8 computes the local contrast level in a neighborhood of the pixel P. 
typically a matrix of 13 x 13 pixels. Here, this primitive con-esponds in part to the binarization 
process T2. 

Finally, the primitive P9 extracts the gradient over four directions in a neighborhood of 
the pbcel P, typically a matrix of 3 x 3 pixels. 

The weights of the neurons of the neural classiTier are obtained by teaming according 
to the method of backpropagation from synthesized binary images. These images are synthesized 
so as to orient the networtc of neurons in the direction desired; for example, to avoid sinking the 
thick characters, one uses a high proportion of synthesized images v**iich represent thick 
characters; in the nominal case these images are in proportion representative of the actual mail It 
is advantageous to cany out several learning phases so as to construct several sets of weights for 
the neurons of the classifier so that each set of weights is more particulariy adapted to mafl items 
to be processed of a certain type. The parallel processes T1. T2 and T3 can be implemented 
within an ASIC circuit and are all parametrizable. In the phase of use in a mail processing 
machine, various thresholding parameters of the processes T2 and T3, various computational 
parameters of the primitives PO to P9 and various sets of weights of the neurons of the neural 
classifier of the process T1 can be held in memory in the automafc rn&i prooes^ng machine so 
that it is conceivable to be able to recover them selectively so as to parametrize the ASIC drcuit 
before commencing a binarization procedure on a particular batch of mail items. 
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CLAIMS 

1 . A method for transforming a digital image (A) having several gray levels into a binary 
image (F) in which each pixel is coded over one bit, is one which consists in applying, to each 
current pixel (P) of the digital image having several gray levels, several different parallel 
binarization processes (T1 , T2, T3) each delivering as output a binary value for this current pixel 
and in combining (T4) the binary values delivered by the various binarization processes for each 
current pixel of the digital image having several gray levels so as to obtain a resultant binary value 
constituting the corresponding pixel of the binary image. 

2. The method as claimed in claim 1. in which the output of one of the binarization 
processes (T1) is the output of a neural classifier. 

3. The use within an automatic mail processing machine, of a neural classifier for 
transforming a digital image having several gray levels into a binary image. 

4. The use of a neural classifier as claimed in claim 3, in which the neural classifier has 
undergone several learning phases by backpropagation in order to construct so many different 
sets of weights for the neurons of the neural classifier, these various sets of weights being held in 
memory in the automatic mail processing machine, and in which these sets of weights can be 
selectively recovered so as to binarize digitized images for a specified batch of mail items. 
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I hereby declare that all statements made herein of my own knovl^^^e are^^/and that all statements made on 
information and belief are believed to be, true; and further that these^^§m€nts were made with the knowledge 
that willful false statements and the like so made are punishable by, fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of 
the application or any patent issued thereon. 




FULL NAME OF SOLE 
OR FIRST INVENTOR 


LAST NAME 

Benvoub 


FIRST NAME 

i5eiKacein 


MIDDLE NAME 


RESIDENCE & CITIZF^NSHIP 


CITY ^ 

Palaigeau _ S li^X 


STATE or FOREIGN COUNTRY 

France 


COUNTRY OF CITIZENSHIP 

France 


POST OFFICE 
ADDRESS 


POST OFFICE ADDRESS 

500, residence les Eaux Vives 


CITY 

Palaiseau 


STATE or COUNTRY 

France 


ZIP CODE 

F-91120 


DATE 


SIGNATURE OF INVENTOR -=4 






\ 


FULL NAME OF THIRD JOINT 
INVENTOR, IF ANY 


LAST NAME 

JELBemoiiasi 


FIRST NAME 

Hicham 


MIDDLE NAME 


RESIDENCE & CITIZENSHIP 


CITY 

Paris -TlltX 


STATE or FOREIGN COUNTRY 

France 


COUNTRY OF CITIZENS! 

France 


IIP 


POST OFFICE 
ADDRESS 


POST OFFICE ADDRESS 

17, rue Vasco de Gama 


CITY 

Paris 


STATE or COUNTRY 

France 


ZIP CODE 

F-75015 


DATE 


SIGNATURE OF INVENTOR / >^ 


FULL NAME OF FOURTH 
JOINT INVENTOR, IF ANY 


LAST NAME 


FIRST NAME 


•MIDDLE NAME 


RESIDENCE & CITIZENSHIP 


CITY 


STATE or FOREIGN COUNTRY 


COUNTRY OF CITIZENSl 


4IP 


POST OFFICE 
ADDRESS • 


POST OFFICE ADDRESS 


CITY 


STATE or COUNTRY 


ZIP CODE 


DATE 


SIGNATURE OF INVENTOR 


FULL NAME OF FIFTH JOINT 
INVENTOR, IF ANY 


LAST NAME 


FIRST NAME 


MIDDLE NAME 


RESIDENCE & CITIZENSHIP 


CITY 


STATE or FOREIGN COUNTRY 


COUNTRY OF CITIZENSHIP 


POST OFFICE 
ADDRESS 


POST OFFICE ADDRESS 


CITY 


STATE or COUNTRY 


ZIP CODE 


DATE 


SIGNATURE OF INVENTOR 


FULL NAME OF SIXTH JOINT 
INVENTOR, IF ANY 


LAST NAME 


FIRST NAME 


MIDDLE NAME 


RESIDENCE & CITIZENSHIP 


CITY 


STATE or FOREIGN COUNTRY 


COUNTRY OF CITIZENS 


HIP 


POST OFFICE 
ADDRESS 


POST OFFICE ADDRESS 


CITY 


STATE or COUNTRY 


ZIP CODE 


DATE 


SIGNATURE OF INVENTOR 









Check proper box( es) for any added pagef s) forming a part of this declaration 

[] Signature for ninth and subsequent joint inventors. Number of pages added . 

[] Signature by .administrator(trix), executor(trix) or legal representative for deceased or incapacitated inventor. 

Number of pages added - 

[] Signature for inventor who refuses to sign, or cannot be reached, by person authorized under 37 CFR 1 .47. 

Number of pages added • ' 



